n=int(input())

if 999<n<10000:
    a=n//1000
    b=(n//100)%10
    c=(n//10)%10
    d=n%10
    arr=[a, b, c, d, a*10+b, a*10+c, a*10+d, b*10+c, b*10+d, c*10+d, a*100+b*10+c, a*100+b*10+d, a*100+c*10+d, b*100+c*10+d, n]
    m=0
    for p in arr:
        flag=True
        for k in range(2, p):
            if p%k==0: 
                flag=False
                break
        if flag:
            m=max(m, p)
    print(m)
else:
    print(0)